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DETAILED ACTION 



Claim Rejections - 35 USC § 101 
1. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 12-22 are rejected under 35 U.S.C. 101 because: 

Claims 12-22 do not fall within one of the four statutory categories of invention. 
Supreme Court precedent 1 and recent Federal Circuit decisions 2 indicate that a 
statutory "process" under 35 U.S.C. 101 must (1) be tied to another statutory category 
(such as a particular apparatus), or (2) transform underlying subject matter (such as an 
article or material) to a different state or thing. While the instant claim(s) recite a series 
of steps or acts to be performed, the claim(s) neither transform underlying subject 
matter nor positively tie to another statutory category that accomplishes the claimed 
method steps, and therefore do not qualify as a statutory process. 

Claims 12-22 recite purely mental steps and would not qualify as a statutory 
process. In order to qualify as a statutory process, the method claim should positively 
recite the other statutory class to which it is tied (i.e. apparatus, device, product, etc.). 
For example, the method steps of claim 12 appear to recite mental steps such as 
"generating a sentence structure... determining patterns" and do not identify an 

1 Diamond v. Diehr, 450 U.S. 175, 184 (1981); Parker v. Flook, 437 U.S. 584, 588 n.9 (1978); Gottschalk 
v. Benson, 409 U.S. 63, 70 (1972); Cochrane v. Deener, 94 U.S. 780, 787-88 (1876). 

2 In re Bilski, 88 USPQ2d 1385 (Fed. Cir. 2008). 



Application/Control Number: 10/593,375 Page 3 

Art Unit: 2626 

apparatus that performs the recited method steps, such as a computer executing the 
processing of text data as described in the specification (present invention spec page 
10). 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-25 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Akers et al. US 6278967 B1 (hereinafter Akers) in view of Kumai US 20040260979 A1 
(hereinafter Kumai). 

Re claims 1 and 12, Kumai teaches text mining apparatus comprising: 

means for generating a sentence structure from an input document ([0062] & Fig. 

5); 

means for generating a similar structure of patterns having a similar meaning of a 
partial structure of the sentence structure by performing predetermined conversion 
operation ([0062] & Fig. 5), 

including at least change in connection of branches in a graph structure, of the 
partial structure; and 



Application/Control Number: 10/593,375 Page 4 

Art Unit: 2626 

means for determining the patterns having the similar meaning as the identical 
pattern and detecting the pattern ([0062] & Fig. 5) 

However, Kumai fails to teach including at least change in connection of 
branches in a graph structure, of the partial structure. 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
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scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate including at least 
change in connection of branches in a graph structure, of the partial structure as taught 
by Akers to allow for a user interface (Akers Col. 8 lines 6-12) having the ability to 
generate a tree structure which compares various sentential outputs depending on 
scores within the nodes of a tree structure (Akers Col. 4 lines 41-67), wherein the order 
of words in a sentence may not reflect the best meaning and can be varied to produce 
the best scoring tree with the same overall structure but with a better meaning (Akers 
Col. 8 lines 6-12) based on user preferences. 
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Re claims 2 and 13, Kumai teaches a text mining apparatus according to Claim 
1, further comprising: 

a storage unit that stores a set of documents ([0062] & Fig. 5) as a text mining 
object ([0008]); and 

an analyzing unit that inputs and analyzes the document of the storage unit and 
obtains the sentence structure ([0062] & Fig. 5), 

wherein the analyzing unit analyzes the document, and generates the sentence 
structure ([0062] & Fig. 5) containing a clause having a node and indicating at least a 
dependency as a directional branch from the node on a modifier to the node on a 
modifiee. 

However, Kumai fails to teach a clause having a node and indicating at least a 
dependency as a directional branch from the node on a modifier to the node on a 
modifiee. 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
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interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate a clause having a 
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node and indicating at least a dependency as a directional branch from the node on a 
modifier to the node on a modifiee as taught by Akers to allow for a user interface 
(Akers Col. 8 lines 6-12) having the ability to generate a tree structure which compares 
various sentential outputs depending on scores within the nodes of a tree structure 
(Akers Col. 4 lines 41-67), wherein the order of words in a sentence may not reflect the 
best meaning and can be varied to produce the best scoring tree with the same overall 
structure but with a better meaning (Akers Col. 8 lines 6-12) based on user preferences. 



Re claims 3 and 14, Kumai teaches a text mining apparatus according to Claim 
1 , wherein the means for generating the similar structure comprises: 

means for performing parallel modification of the sentence structure; means for 
generating a partial structure of the sentence structure ([0062] & Fig. 5); 

means for replacing a synonym in the sentence structure and/or partial structure 
by referring to a synonym dictionary ([0062] & Fig. 5); and 

the means for generating the similar structure uses the similar structures as an 
equivalent class of the partial structure of the sentence structure ([0062] & Fig. 5) 

However, Kumai fails to teach means for performing non-directional branching of 
a directional branch of the sentence structure and/or partial structure and means for 
performing non-ordering of ordering trees of the sentence structure and/or partial 
structure 
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Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
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assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate means for performing 
non-directional branching of a directional branch of the sentence structure and/or partial 
structure and means for performing non-ordering of ordering trees of the sentence 
structure and/or partial structure as taught by Akers to allow for a user interface (Akers 
Col. 8 lines 6-12) having the ability to generate a tree structure which compares various 
sentential outputs depending on scores within the nodes of a tree structure (Akers Col. 
4 lines 41-67), wherein the order of words in a sentence may not reflect the best 
meaning and can be varied to produce the best scoring tree with the same overall 
structure but with a better meaning (Akers Col. 8 lines 6-12) based on user preferences. 

Re claims 4, 15, and 23, Kumai teaches a text mining apparatus comprising: 
a storage unit that stores a set of documents ([0062] & Fig. 5) as a text mining 
object ([0008]); 
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an analyzing unit that reads and analyzes the document from the storage unit 
and obtains the sentence structure ([0062] & Fig. 5); 

a similar-structure generating unit that performs predetermined modification 
operation ([0062] & Fig. 5), 

including at least change in connection of branches in a graph structure, 

of the partial structure of the sentence structure obtained by the analysis of the 
analyzing unit, and generates a similar structure of patterns having a similar meaning 
([0062] & Fig. 5); and 

a pattern detecting unit that uses the similar structure generated by the similar- 
structure generating unit as an equivalent class of the partial structure on the generation 
source, and detects the pattern ([0062] & Fig. 5) 

However, Kumai fails to teach including at least change in connection of 
branches in a graph structure, of the partial structure. 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
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interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate including at least 
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change in connection of branches in a graph structure, of the partial structure as taught 
by Akers to allow for a user interface (Akers Col. 8 lines 6-12) having the ability to 
generate a tree structure which compares various sentential outputs depending on 
scores within the nodes of a tree structure (Akers Col. 4 lines 41-67), wherein the order 
of words in a sentence may not reflect the best meaning and can be varied to produce 
the best scoring tree with the same overall structure but with a better meaning (Akers 
Col. 8 lines 6-12) based on user preferences. 

Re claims 5 and 16, Kumai teaches a text mining apparatus according to Claim 
4, wherein the pattern detecting unit uses the similar structure as the equivalent class of 
the partial structure on the generation source, and detects the pattern ([0062] & Fig. 5). 

Re claims 6 and 17, Kumai teaches a text mining apparatus according to Claim 
4, wherein the similar-structure generating unit comprises: 

means for performing parallel modification of the sentence structure ([0062] & 

Fig. 5); 

means for generating a partial structure of the sentence structure ([0062] & Fig. 

5); 

means for replacing a synonym in the sentence structure and/or partial structure 
by referring to a synonym dictionary ([0062] & Fig. 5); and 
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the similar-structure generating unit generates the similar structure of the 
sentence structure and sets the similar structure as an equivalent class ([0062] & Fig. 
5). 

However, Kumai fails to teach means for performing non-ordering of ordering 
trees in the sentence structure and/or partial structure 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 
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Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate means for performing 
non-ordering of ordering trees in the sentence structure and/or partial structure as 
taught by Akers to allow for a user interface (Akers Col. 8 lines 6-12) having the ability 
to generate a tree structure which compares various sentential outputs depending on 
scores within the nodes of a tree structure (Akers Col. 4 lines 41-67), wherein the order 
of words in a sentence may not reflect the best meaning and can be varied to produce 
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the best scoring tree with the same overall structure but with a better meaning (Akers 
Col. 8 lines 6-12) based on user preferences. 

Re claims 7 and 18, Kumai teaches a text mining apparatus ([0008]) according to 
Claim 4, further comprising: 

However, means for adjusting the operation so that a user determines how 
similar patterns are identical and detecting the pattern 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 



Application/Control Number: 10/593,375 Page 17 

Art Unit: 2626 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate adjusting the 
operation so that a user determines how similar patterns are identical and detecting the 
pattern as taught by Akers to allow for a user interface (Akers Col. 8 lines 6-1 2) having 
the ability to generate a tree structure which compares various sentential outputs 
depending on scores within the nodes of a tree structure (Akers Col. 4 lines 41-67), 
wherein the order of words in a sentence may not reflect the best meaning and can be 



Application/Control Number: 10/593,375 Page 18 

Art Unit: 2626 

varied to produce the best scoring tree with the same overall structure but with a better 
meaning (Akers Col. 8 lines 6-12) based on user preferences. 



Re claims 8, 19, 24, and 25, Kumai teaches a text mining apparatus comprising: 
a storage unit that stores a set of documents ([0062] & Fig. 5) as a text mining 
object ([0008]); 

an analyzing unit that reads and analyzes the document from the storage unit 
and obtains a sentence structure ([0062] & Fig. 5); 

whether or not the structures are identical one every type of differences between 
the sentence structures ([0062] & Fig. 5); 

whether or not the structures are identical ones every type of differences 
between attribute values ([0062] & Fig. 5); 

a similar-structure generating unit that performs predetermined conversion 
operation of a partial structure of the sentence structure obtained by the analyzing unit 
in accordance with the first determination item generated by the similar-structure 
generation adjustment unit and generates similar structures having a similar meaning of 
the partial structure ([0062] & Fig. 5); and 

a similar-pattern detecting unit that uses the similar structure generated by the 
similar-structure generating unit as an equivalent class of the partial structure on the 
generation source and detects the frequent pattern ([0060] & Fig. 3 frequency) by 
ignoring the difference between the attribute values in accordance with the second 
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determination item of the similar-structure determination adjustment unit ([0062] & Fig. 
5). 

However, Kumai fails to teach a similar-structure generation adjustment unit that 
generates a first determination item for determining, from a user input, 

a similar-structure determination adjustment unit that generates a second 
determination item for determining, from a user input, 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 
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Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate a similar-structure 
generation adjustment unit that generates a first determination item for determining, 
from a user input and a similar-structure determination adjustment unit that generates a 
second determination item for determining, from a user input as taught by Akers to allow 
for a user interface (Akers Col. 8 lines 6-12) having the ability to generate a tree 
structure which compares various sentential outputs depending on scores within the 
nodes of a tree structure (Akers Col. 4 lines 41-67), wherein the order of words in a 
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sentence may not reflect the best meaning and can be varied to produce the best 
scoring tree with the same overall structure but with a better meaning (Akers Col. 8 lines 
6-12) based on user preferences. 

Re claims 9 and 20, Kumai teaches a text mining apparatus ([0008]) according to 
Claim 8, wherein the analyzing unit analyzes the document ([0062] & Fig. 5), and 
generates the sentence structure containing a clause having a node and indicating at 
least a dependency as a directional branch from the node on a modifier to the node on 
a modifiee determination, 

an the attribute value includes the surface case and/or the information about the 
attached word, added to the sentence structure ([0062] & Fig. 5). 

However, Kumai fails to teach generating the sentence structure containing a 
clause having a node and indicating at least a dependency as a directional branch from 
the node on a modifier to the node on a modifiee determination. 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
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The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 
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Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate generating the 
sentence structure containing a clause having a node and indicating at least a 
dependency as a directional branch from the node on a modifier to the node on a 
modifiee determination, as taught by Akers to allow for a user interface (Akers Col. 8 
lines 6-12) having the ability to generate a tree structure which compares various 
sentential outputs depending on scores within the nodes of a tree structure (Akers Col. 
4 lines 41-67), wherein the order of words in a sentence may not reflect the best 
meaning and can be varied to produce the best scoring tree with the same overall 
structure but with a better meaning (Akers Col. 8 lines 6-12) based on user preferences. 

Re claims 10 and 21 , Kumai teaches a text mining apparatus according to Claim 
8, wherein the similar-pattern detecting unit detects a frequent similar pattern ([0060] 
and [0062] & Fig. 3 and 5). 

Re claims 1 1 and 22, Kumai teaches a text mining apparatus ([0008]) according 
to Claim 8, wherein the similar- structure generating unit comprises: 

means for performing parallel modification of the sentence structure when the 
first determination item determines the parallel modification ([0062] & Fig. 5); 

means for replacing a synonym in the sentence structure and/or partial structure 
by referring to a synonym dictionary when the first determination item includes 
replacement of the synonym ([0062] & Fig. 5); and 
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the similar-structure generating unit generates a similar structure of the sentence 
structure and sets the similar structure as the equivalent class ([0062] & Fig. 5) 

However, Kumai fails to teach means for generating the partial structure of the 
sentence structure; means for performing non-directional branching of a directional 
branch of the sentence structure and/or partial structure when the first determination 
item determines the non-directional branching of the directional branch; 

means for performing non-ordering of ordering trees of the sentence structure 
and/or partial structure when the first determination item determines the non-ordering of 
the ordering trees, and wherein; 

Akers teaches a translation engine includes a preparer, a parser, a graph maker, 
an evaluator, a graph scorer, a parse extractor, and a structural converter. The 
preparer examines the input text and resolves any ambiguities in input sentence 
boundaries. The preparer then creates and displays the input text in a parse chart 
seeded with dictionary entries. The parser parses the chart to obtain possible syntactic 
categories for the input text. The graph maker produces a graph of the possible 
syntactic interpretations of the input text based on the parse chart. The graph includes 
nodes and subnodes which are associated with possible interpretations of the input text. 
The evaluator, which comprises a series of experts, evaluates the graph of the possible 
interpretations and adds expert weights to the nodes and subnodes of the graph. The 
graph scorer uses the expert weights to score the subnodes, and the graph scorer then 
associates the N best scores with each node. The parse extractor assigns a parse tree 
structure to the preferred interpretation as determined by the graph scorer. The 
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structural converter performs a structural conversion operation on the parse tree 
structure to obtain a translation in the target language (Akers Col. 4 lines 41-67). 

Further, Akers teaches that the order in which nodes are visited and scored is a 
standard depth-first graph-walking algorithm. In this algorithm, nodes that have been 
scored are marked and are not scored again. During the scoring process, the scoring 
module evaluates dictionary entry nodes before evaluating any of the higher unit nodes. 
Each dictionary entry gives rise to a single score. For a unary rule, each of the k scores 
of the lower export is added to the expert values that apply to the unary rule, and the 
resulting vector of k scores is associated with the parent export. For a binary rule, 
assume that the left child has g scores and the right child has h scores. Then a total of 
g times h scores are computed by adding each of the left child's scores to each of the 
right child's scores, and in addition, adding the expert values that apply to the binary 
rule. When g times h exceeds N, only the N best scores are kept with the parent node 
(Akers Col. 8 lines 6-12). 

Furthermore, Akers teaches user interaction which can change the conversion of 
a sentence and its corresponding tree structure generation (Akers Col. 9 lines 1-45). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of the invention to modify the system of Kumai to incorporate means for generating 
the partial structure of the sentence structure; means for performing non-directional 
branching of a directional branch of the sentence structure and/or partial structure when 
the first determination item determines the non-directional branching of the directional 
branch and means for performing non-ordering of ordering trees of the sentence 
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structure and/or partial structure when the first determination item determines the non- 
ordering of the ordering trees, and wherein as taught by Akers to allow for a user 
interface (Akers Col. 8 lines 6-12) having the ability to generate a tree structure which 
compares various sentential outputs depending on scores within the nodes of a tree 
structure (Akers Col. 4 lines 41-67), wherein the order of words in a sentence may not 
reflect the best meaning and can be varied to produce the best scoring tree with the 
same overall structure but with a better meaning (Akers Col. 8 lines 6-12) based on user 
preferences. 



Conclusion 

4. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. US 20030204496 A1 , US 20040064447 A1 , US 6272455 B1 . 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael C. Colucci whose telephone number is (571)- 
270-1847. The examiner can normally be reached on 9:30 am - 6:00 pm, Monday- 
Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Richemond Dorvil can be reached on (571)-272-7602. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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